AMENDMENTS TO THE CLAIMS 



This listing of claims will replace all prior versions, and listings, of claims 
in the application: 

Listing of Claims; 



1 1 . (Currently amended) A method for deferring execution of instructions 

2 with unresolved data dependencies as they are issued for execution in program 

3 order, comprising: 

4 issuing instructions for execution in program order during a normal 

5 execution mode; and 

6 upon encountering an unresolved data dependency during execution of an 

7 instruction, 

8 generating a checkpoint that can subsequently be used to 

9 return execution of the program to the point of the instruction, 

10 I deferring execution of the instruction, and 

1 1 executing subsequent instructions in an execute-ahead 

12 mode, wherein instructions that cannot be executed because of an 

1 3 unresolved data dependency are deferred, and wherein other non- 

14 deferred instructions are executed in program order. 

1 2. (Original) The method of claim 1 , wherein if the unresolved data 

2 dependency is resolved during execute-ahead mode, the method further 

3 comprises: 

4 executing deferred instructions in a deferred execution mode; and 
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5 if all deferred instructions are executed, returning to the normal execution 

6 mode to resume normal program execution from the point where the execute- 

7 ahead mode left off. 

1 3. (Original) The method of claim 2, wherein executing deferred 

2 instructions in the deferred execution mode involves: 

3 issuing deferred instructions for execution in program order; 

4 deferring execution of deferred instructions that still cannot be executed 

5 because of unresolved data dependencies; and 

6 executing other deferred instructions that able to be executed in program 

7 order. 

1 4. (Original) The method of claim 3, wherein if some deferred instruction 

2 are deferred again, the method further comprises returning to execute-ahead mode 

3 at the point where execute-ahead mode left off 

1 5. (Original) The method of claim 2, wherein generating the checkpoint 

2 involves saving a precise architectural state of the processor to facilitate 

3 subsequent recovery from exceptions that arise during execute-ahead mode or 

4 deferred mode. 

1 6. (Original) The method of claim 1, wherein executing instructions 

2 involves keeping track of data dependencies to facilitate determining if an 

3 instruction is subject to an unresolved data dependency. 

1 7. (Original) The method of claim 1 , wherein keeping track of data 

2 dependencies involves maintaining state information for each register, which 
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3 
4 



indicates whether or not a value in the register depends on an unresolved data- 
dependency. 



1 8. (Original) The method of claim 1, wherein the unresolved data 

2 dependency can include: 

3 a use of an operand that has not retumed from a preceding load miss; 

4 a use of an operand that has not retumed from a preceding translation 

5 lookaside buffer (TLB) miss; 

6 a use of an operand that has not retumed from a preceding full or partial 

7 read-after-write (RAW) from store buffer operation; and 

8 a use of an operand that depends on another operand that is subject to an 

9 unresolved data dependency. 

1 9. (Original) The method of claim 1 , wherein if a non-data-dependent stall 

2 condition is encountered while executing in normal mode or execute-ahead mode, 

3 the method ftirther comprises: 

4 moving to a scout mode, wherein instructions are speculatively executed 

5 to prefetch future loads, but wherein results are not committed to the architectural 

6 state of the processor; and 

7 when the launch point stall condition (the unresolved data dependency or 



8 the non-data dependent stall condition that originally caused the system to move 

9 out of normal execution mode) is finally resolved, using the checkpoint to resume 

10 execution in normal mode from the launch point instruction (the instruction that 

1 1 originally encountered the launch point stall condition). 



1 10. (Original) The method of claim 9, wherein the non-data-dependent 

2 stall condition can include: 

3 a memory barrier operation; 
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a load buffer full condition; and 
a store buffer full condition. 



1 11. (Original) The method of claun 1 , wherein deferring instructions 

2 involves storing instructions in a deferred buffer that is organized as a first-in 

3 first-out buffer. 



1 



12. (Original) The method of claim 1, wherein issuing instructions for 

2 execution in program order involves issuing instructions firom an instruction 

3 buffer that is organized as a furst-in first-out buffer. 



1 



13. (Currently amended) An apparatus that defers execution of instructions 

2 with unresolved data dependencies as they are issued for execution m program 

3 order, comprising: 

4 an execution mechanism configured to issue instructions for execution in 

5 program order during a normal execution mode; 

6 a detection mechanism configured to detect an unresolved data 

7 dependency; 

8 wherein if an unresolved data dependency is detected during execution of 

9 an instruction, the execution mechanism is configured to, 

1 Q generate a checkpoint that can subsequently be used to 

return execution of the program to the point of the instruction, 
defer the execution of the instruction, and to 

13 ' execute subsequent instructions in an execute-ahead mode, 

14 wherein instructions that cannot be executed because of an 

1 5 unresolved data dependency are deferred, and wherein other non- 

1 6 deferred instructions are executed in program order. 



11 

12 
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1 14. (Original) The apparatus of claim 1 3, 

2 wherein if the unresolved data dependency is resolved during execute- 

3 ahead mode, the execution mechanism is configured to execute deferred 

4 instructions in a deferred execution mode; and 

5 wherein if all deferred instructions are executed during deferred execution 

6 mode, the execution mechanism is configured to return to normal execution mode 



7 



1 



to resume normal program execution from the point where the execute-ahead 



8 mode left off 



15. (Original) The apparatus of claim 14, wherein while executing 

2 deferred instructions in the deferred execution mode, the execution mechanism is 

3 configured to: 

4 issue deferred instructions for execution in program order; 

5 defer execution of deferred instructions that still cannot be executed 

6 because of unresolved data dependencies; and to 

7 execute other deferred instructions that able to be executed in program 

8 order. 

1 1 6. (Original) The apparatus of claim 1 5, wherein if some deferred 

2 instruction are deferred again, the execution mechanism is configured to return to 

3 execute-ahead mode at the point where execute-ahead mode left off. 

1 17. (Original) The apparatus of claim 1 4, wherein while generating the 

2 checkpoint, the execution mechanism is configured to save a precise architectural 

3 state of the processor to facilitate subsequent recovery from exceptions that arise 

4 during execute-ahead mode or deferred mode. 
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1 18. (Original) The apparatus of claim 13, wherein the execution 

2 mechanism is configured to keep track of data dependencies to facilitate 

3 determining if an instruction is subject to an unresolved data dependency. 

1 19. (Original) The apparatus of claim 13, wherein while keeping track of 

2 data dependencies, the execution mechanism is configured to maintaining state 

3 information for each register, which indicates whether or not a value in the 

4 register depends on an unresolved data-dependency, 

1 20. (Original) The apparatus of claim 13, wherein the unresolved data 

2 dependency can include: 

3 a use of an operand that has not returned from a preceding load miss; 

4 a use of an operand that has not returned from a preceding translation 

5 lookaside buffer (TLB) miss; 

6 a use of an operand that has not returned from a preceding frill or partial 

7 read-after- write (RAW) from store buffer operation; and 

8 a use of an operand that depends on another operand that is subject to an 

9 unresolved data dependency. 

1 21. (Original) The apparatus of claim 1 3 , 

2 wherein if a non-data-dependent stall condition is encountered while 

3 executing in normal mode or execute-ahead mode, the execution mechanism is 

4 configured to move into a scout mode; 

5 wherein during scout mode instructions are speculatively executed to 

6 prefetch fiiture loads, but results are not committed to the architectural state of the 

7 processor; and 

8 wherein during scout mode when the launch point stall condition (the 

9 unresolved data dependency or the non-data dependent stall condition that 
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1 0 originally caused the system to move out of noraial execution mode) is finally 

1 1 resolved, the checkpoint is used to resume execution in normal mode from the 

12 launch point instruction (the instruction that originally encountered the launch 

1 3 point stall condition). 



1 22. (Original) The apparatus of claim 21 , wherein the non-data-dependent 

2 stall condition can include: 

3 a memory barrier operation; 

4 a load buffer full condition; and 

5 a store buffer full condition. 

1 23. (Original) The apparatus of claim 13, further comprising a deferred 

2 buffer for storing deferred instructions, wherein the deferred buffer is organized as 

3 a first-in first-out buffer. 

1 24. (Original) The apparatus of claim 13, further comprising an instruction 

2 buffer for storing instructions to be issued for execution in program order, 

3 wherein the instruction buffer is organized as a first-in first-out buffer. 

1 25. (Currently amended) A microprocessor that defers execution of 

2 instructions with unresolved data dependencies as they are issued for execution in 

3 program order, comprising: 

4 a microprocessor chip containing one or more microprocessor cores; 

5 an execution mechanism within a microprocessor core configured to issue 

6 instructions for execution in program order during a normal execution mode; 

7 a detection mechanism within the microprocessor core configured to 

8 detect an unresolved data dependency during execution of an instruction; 
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9 wherein if an unresolved data dependency is detected during execution of 

10 an instruction, the execution mechanism is configured to, 

1 1 generate a checkpoint that can subsequently be used to 

1 2 return execution of the program to the point of the instruction, 

13 defer the execution of the instruction, and to 

14 execute subsequent instructions in an execute-ahead mode, 

1 5 wherein instructions that cannot be executed because of an unresolved data 

16 dependency are deferred, and wherein other non-deferred instructions are 

1 7 executed in program order. 
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